package com.wuyou.hard;

/**
 * 801. 使序列递增的最小交换次数
 */
public class MinSwap {

    public static void main(String[] args) {
        MinSwap minSwap = new MinSwap();
//        int[] nums1 = {3,3,8,9,10};
//        int[] nums2 = {1,7,4,6,8};
//        int[] nums1 = {0,4,4,5,9};
//        int[] nums2 = {0,1,6,8,10};
        int[] nums1 = {2,3,2,5,6};
        int[] nums2 = {0,1,4,4,5};
        System.out.println(minSwap.solution_1(nums1, nums2));
    }

    public int solution_1(int[] nums1, int[] nums2) {

        int res = 0;
        for (int i = 0; i < nums1.length - 1; i++) {
            if (nums1[i] > nums1[i + 1] || nums2[i] > nums2[i + 1]) {
                int temp = nums1[i];
                nums1[i] = nums2[i];
                nums2[i] = temp;
                res++;
            }else if (nums1[i] == nums1[i + 1] || nums2[i] == nums2[i + 1]){
                int temp = nums1[i+1];
                nums1[i+1] = nums2[i+1];
                nums2[i+1] = temp;
                res++;
                i++;
            }

        }

        return res;
    }
}
